/*
  直至归来
  题目描述
    奶牛 Bessie 在外面的田地里，她想在农夫 John 叫醒她早晨挤奶之前回到谷仓，尽可能多睡一会儿。
    Bessie 需要美容觉，所以她想尽快赶回来。
    农夫 John 的田地里有 n 个谷仓，分别编号为 1 ∼ n。
    Bessie 位于 n 号谷仓。奶牛要想在田野中行走，就需要走过在谷仓之间的 T 条双向道路。
    Bessie 对自己的导航能力没有信心，所以一旦走上一条道路，她就会沿着道路从头走到尾，
      而不会走到一半再回头。

    给定谷仓之间的路径，确定 Bessie 必须走回谷仓的最小距离。
    数据保证存在这样的路径。
  输入描述
    第一行，两个整数，T 和 n。
    接下来 T 行，每行三个整数 u,v,w 用空格隔开，描述一条道路。
      其中, u,v 表示道路两端的谷仓，w 是道路的长度。
  输出描述
    输出一行，一个整数，表示 Bessie 从谷仓 n 到谷仓 1 所需要走的最小距离。
  样例1
    输入
      5 5
      1 2 20
      2 3 30
      3 4 20
      4 5 20
      1 5 100
    输出
      90
  提示
    2 ≤ n ≤ 1000, 2 ≤ T ≤ 2000
    对于每条道路：
      1 ≤ u, v ≤ n,
      1 ≤ w ≤ 100
*/